class Solution:
    def numTilings(self, n: int) -> int:
        board = [[0 for _ in range(2)] for _ in range(n)]
